Systems and methods for automatic wireless coupling

ABSTRACT

Wireless access points may automatically discover each other and establish connections based on accumulated credit values incremented via mutual exchanges of identifiers. A first access point may select a candidate access point for a potential connection, and may maintain a credit value for the selected candidate access point. The first access point may broadcast beacon messages, including an identification of the candidate access point and the credit value. Responsive to detecting a broadcast from the candidate access point including an identifier of the first access point, the first access point may increment the credit value. As each access point continues broadcasting beacon messages, it may increment its credit value for the other access point accordingly. Upon both the first access point&#39;s and candidate access point&#39;s credit values reaching a predetermined credit threshold, the access points may initiate handshaking protocols, without requiring additional request/response exchanges or verifications of candidate selection.

RELATED APPLICATIONS

This application claims the benefit of and priority as a continuation ofU.S. patent application Ser. No. 15/639,806, entitled “Systems andMethods for Automatic Wireless Coupling,” filed Jun. 30, 2017, which isa continuation of U.S. patent application Ser. No. 14/867,956, entitled“Systems and Methods for Automatic Wireless Coupling,” filed Sep. 28,2015, the entirety of each of which is hereby incorporated by reference.

FIELD OF THE DISCLOSURE

This disclosure generally relates to systems and methods for wirelesscoupling of access points. In particular, this disclosure relates tochannel selection, access point discovery, and connection establishment.

BACKGROUND OF THE DISCLOSURE

Wireless local area network (WLAN) devices may connect to each other tocreate peer-to-peer (P2P) or mesh networks, particularly in industrialapplications where the network may extend over a large physical area.For example, FIG. 1A illustrates an implementation of a wireless networkof a plurality of wireless access points 102A-102F installed on traincoaches 100A-100C. Within a train coach (e.g. coach 100A), two accesspoints (e.g. access points 102A and 102B) may be physically connected,such as via an Ethernet connection. Access points may also be connectedbetween train coaches (e.g. access point 102B in coach 100A and accesspoint 102C in coach 100B). However, as train coaches may be frequentlycoupled and uncoupled, physical connections may require extra time toconnect and disconnect, and may be sources of physical componentfailure. Instead, access points between coaches may be connected viawireless connections 104A-104B as shown.

In some implementations, connections 104A-104B may be preconfigured. Forexample, access point 102B may be configured to establish connection104A with access point 102C. However, if the train coaches are coupledin a different order, as shown in the implementation of FIG. 1B, accesspoint 102B may need to be reconfigured to establish connection 104D withaccess point 102E. Such reconfiguration may take additional time, orrequire specialized tools or trained operators.

Similarly, in other implementations in which access points are deployedto create a mesh or P2P network, the access points may be pre-configuredto establish connections with specified neighboring devices within thenetwork. Manually reconfiguring the network topology may be complex andtime-consuming.

BRIEF DESCRIPTION OF THE DRAWINGS

Various objects, aspects, features, and advantages of the disclosurewill become more apparent and better understood by referring to thedetailed description taken in conjunction with the accompanyingdrawings, in which like reference characters identify correspondingelements throughout. In the drawings, like reference numbers generallyindicate identical, functionally similar, and/or structurally similarelements.

FIG. 1A is an illustration of coupling of wireless access points, in afirst implementation;

FIG. 1B is an illustration of coupling of wireless access points, in asecond implementation;

FIG. 2 is a block diagram of an implementation of an access point forwireless coupling to other access points, according to oneimplementation;

FIG. 3 is a state diagram of an implementation of a wireless couplingsystem;

FIGS. 4A-4C are flow charts of a method of wirelessly coupling accesspoints, according to one implementation;

FIG. 5A is a block diagram depicting an embodiment of a networkenvironment including one or more access points in communication withone or more devices or stations; and

FIGS. 5B and 5C are block diagrams depicting embodiments of computingdevices useful in connection with the methods and systems describedherein.

The details of various embodiments of the methods and systems are setforth in the accompanying drawings and the description below.

DETAILED DESCRIPTION

For purposes of reading the description of the various embodimentsbelow, the following descriptions of the sections of the specificationand their respective contents may be helpful:

-   -   Section A describes embodiments of systems and methods for        wirelessly coupling access points; and    -   Section B describes a network environment and computing        environment which may be useful for practicing embodiments        described herein.        A. Wireless Coupling Mechanism

In one implementation, access points may be configured to automaticallydetect other access points, select an appropriate access point withwhich to establish a connection, and establish the connection. If thenetwork physical topology is altered, the access points may detect aloss of the connection (e.g. via a loss of signal or connectiontimeout). The access points may then automatically detect and select anew access point to establish a connection with.

In a conventional implementation, an access point may detect and selectanother access point based on a received signal strength of the otheraccess point being above a threshold amplitude for at least apredetermined time period. The access point may then transmit a requestmessage to the selected access point, which may make a similardetermination based on the received signal strength of the first accesspoint being above the threshold amplitude for at least the predeterminedtime period. The selected access point may respond to the request with aconfirmation message, if the determination indicates that the firstaccess point has a signal strength greater than the threshold for atleast the time period, or a rejection message, if the determinationindicates that the first access point does not have a signal strengthgreater than the threshold or if the selected access point hasidentified a different access point to establish a connection with.

However, such conventional implementations may be unable to properlyselect an access point where multiple access points have signalstrengths above the threshold. Furthermore, depending on the length ofthe time period, such conventional implementations may be prone to falsepositives due to signals that are above the threshold for a relativelyshort period, such as when an access point on one train coach passes anaccess point on another train coach on a different track. Additionally,these conventional implementations require additional negotiation beforehandshaking may be initiated: as noted above, the first access point mayneed to send a request message before the selected access point may makea determination of whether to connect to the first access point. Thismay result in wasted bandwidth and extended delays before a connectionmay be established.

In one implementation of the systems and methods discussed herein,rather than relying on simple amplitude and time thresholds andrequiring additional request and response messages, a credit or countermay be accumulated and communicated to the network for a candidateaccess point, with connection establishment based on the credit value.In one such implementation, a first access point may select a candidateaccess point for a potential connection, and may maintain a credit valuefor the selected candidate access point. The first access point maybroadcast service set identification (SSID) beacon messages, and mayinclude an identification of the candidate access point and the creditvalue. Responsive to detecting a broadcast from the candidate accesspoint including an identifier of the first access point, the firstaccess point may increment the credit value. As each access pointcontinues broadcasting beacon messages, it may increment its creditvalue for the other access point accordingly. Upon both the first accesspoint's credit value and the candidate access point's credit valuesreaching a predetermined credit threshold, the access points mayimmediately initiate handshaking protocols, without requiring additionalrequest/response exchanges or verifications of candidate selection.

FIG. 2 is a block diagram of an implementation of an access point 200for wireless coupling to other access points 200, according to oneimplementation. An access point 200 may be referred to as a wirelessaccess point, a WLAN device or WLAN access point, a wireless gateway, aWiFi access point, or by any other such term. In some implementations,the access point 200 may provide wireless communications to one or moreclients 240, such as laptop computers, desktop computers, portablecomputers, wearable computers, tablet computers, smart phones, embeddedcomputers or smart devices, or any other such client devices. The accesspoint 200 may use any type and form of wireless communicationsprotocols, including without limitation any of the 802.11 family ofwireless protocols, cellular protocols, Bluetooth protocols, near fieldcommunication (NFC) protocols, wireless universal serial bus (wirelessUSB) protocols, or any other type and form of wireless communications.As described above, the access point 200 may automatically detect,select, and establish a P2P or mesh network connection with anotheraccess point.

The access point may include one or more transmitters 202, receivers204, and antennas 206. In some implementations, the access point mayinclude different transmitters, receivers, and/or antennas forredundancy, utilization of different frequencies, and/or spatialdiversity to improve the quality and reliability of a wireless link. Thetransmitters and receivers may be separate, as shown, or may be combinedinto a single transmitter/receiver. In some implementations, thetransmitters and receivers may be software-defined radios (SDRs)executed by a processor 220 and/or embedded processors or components.Transmitters 202, receivers 204, and/or antennas 206 may includeadditional components, including amplifiers, filters, analog/digital anddigital/analog converters, error correction processors, modems,encryption processors, sample rate converters, intermediate frequencyoscillators, mixers, or other such elements.

An access point 202 may include a channel analyzer 208. Channel analyzer208 may comprise software executed by a processor 220, or may includeone or more hardware components, embedded controllers, fieldprogrammable gate arrays (FPGAs), or other such elements preconfiguredfor performing the functions of the channel analyzer. During a channelselection phase of operation of the access point, a channel analyzer 208may monitor characteristics of a plurality of channels. Channel analyzer208 may control one or more receivers 204 to tune to a plurality ofchannels or frequencies, and may analyze average signal or noise levelson each channel, peak signal or noise levels, and beacon broadcasts oneach channel from other access points or other devices. Beaconbroadcasts from access points 200 may include an identifier 210 foradvanced control of network topology, sometimes referred to as atopology configuration identifier 210, which may be a default orpredetermined identifier or value, or may be specified by anadministrator or operator. Identifier 210 may be stored in memory of theaccess point or may be configured through one or more switches (e.g. DIPswitches) or similar physical settings. During channel scanning, channelanalyzer 208 may receive beacon broadcasts from other access points onone or more channels and determine if any received beacon broadcastincludes the identifier 210 specified for the access point. If so,channel analyzer 208 may select a corresponding channel of the broadcastfor use in establishing network connections. If multiple beaconbroadcasts including the specified identifier 210 are received ondifferent channels, channel analyzer 208 may select the channelcorresponding to the beacon broadcast having the highest signalstrength. For example, if identifier 210 is set to value “A” and beaconsare detected on channel 1 with identifier “A” at a received signalstrength of −70 dBm; channel 2 with identifier “B” at a received signalstrength of −60 dBm; and channel 3 with identifier “A” at a receivedsignal strength of −65 dBm, the channel analyzer 208 may select channel3 for use in establishing a network connection. This allowsadministrators to separate different mesh networks via configuration ofidentifiers.

If no beacon broadcasts are detected including the specified value ofidentifier 210, then the channel analyzer 208 may select a least usedchannel (e.g. a channel having a lowest average noise level, a channelhaving the longest pauses between detected signals, etc.) for use inestablishing a network connection. The channel analyzer 208 may controlreceiver 204 to tune to the selected channel.

Once a channel is selected for establishing a network connection, acandidate selector 212 may monitor beacon broadcasts on the channel. Insome implementations, each beacon broadcast may include an identifier ofthe broadcasting access point (e.g. an SSID, MAC address, or other suchidentifier), as well as the default or configured identifier 210. Beaconbroadcasts may also include an identifier of another, candidate accesspoint selected by the broadcasting access point and a credit or countervalue for the candidate access point maintained by the broadcastingaccess point. Candidate selector 212 may comprise an application,service, server, daemon, routine, or other executable logic executed bya processor 220, or may comprise hardware components such as an FPGA orEEPROM programmed to select a candidate access point. Candidate selector212 may identify a beacon broadcast of the one or more monitored beaconbroadcasts with a highest received signal strength as a candidate accesspoint, and may maintain a candidate credit counter 214 for the candidateaccess point. The credit counter 214 may be reset upon selection of anew candidate. In some implementations, candidate selector 212 mayfilter or ignore high transient received signal strength indicators orunstable signal strength indicators, such as from another access pointin motion that approaches the access point (resulting in increasingsignal strength) and then passes the access point (resulting indecreasing signal strength). In some implementations, to not be filteredor ignored, a potential candidate access point may need to have areceived signal strength above a threshold for a time period, or mayneed to have a received signal strength that does not vary more than apredetermined amount during a time period. If no candidate access pointis detected before expiration of a timer 216, then the channel analyzer208 may return to scanning.

Once the candidate selector 212 has selected a candidate access pointbased on the candidate's beacon broadcasts having a highest receivedsignal strength of any received beacon broadcast from other accesspoints, the access point may transmit, via transmitter 202, a beaconbroadcast including an identifier of the access point; an identifier ofthe selected candidate access point; and a value of the candidate creditcounter 214. In some implementations, the beacon broadcast may alsoinclude the topology configuration identifier 210, as discussed above.Beacons may be broadcast periodically, in accordance with the relevantnetwork protocol standards.

The candidate selector 212 may also receive, via receiver 204, a beaconbroadcast from the selected candidate access point. The received beaconbroadcast may include an identifier of the selected candidate accesspoint; an identifier of an access point selected as a candidate by theselected candidate access point (e.g. the candidate access point's ownselected candidate); and a value of the candidate credit countermaintained by the selected candidate access point. If the receivedbeacon includes, as the candidate access point's own selected candidateidentifier, the identifier of the access point, the candidate selector212 may increment the value of candidate credit counter 214. If thereceived beacon does not include the identifier of the access point asthe candidate identifier, then the candidate selector 212 may reset thevalue of the candidate credit counter 214. In some implementations, thecandidate selector 212 may return to monitoring and selection of acandidate access point.

Accordingly, for two access points that have selected each other ascandidates, the beacon broadcast by the first access point will includean identifier of the second access point and a corresponding creditcounter value; and the beacon broadcast by the second access point willinclude an identifier of the first access point and a correspondingcredit counter value. With each exchange of beacons, provided eachaccess point remains the access point with the highest received signalstrength, the credit counter values will be incremented. Upon eachaccess point determining that its own credit counter has reached apredetermined threshold (e.g. 20, 30, 50, or any other such value) anddetermining that the credit counter received in beacons from the otheraccess point has also reached the predetermined threshold, the accesspoints may initiate a handshaking and connection establishment protocol.

In one implementation, handshaking may comprise an exchange of keys,sequence identifiers, or any other such data required by the wirelessprotocol. Handshaking packets may be generated by a packet processor218, which may comprise any type of application, server, service,daemon, routine, network stack, network interface, or other hardware orsoftware for generating and processing packets. In one implementation, ahandshaking protocol may require designation of a master or host deviceand slave or client device, such that one device transmits a connectionrequest and the other device transmits an acknowledgement or connectionresponse including selected sequence numbers, keys, or other data. Inone such implementation, a packet processor 218 may determine whether itis a master or slave device by comparing an identifier of the accesspoint (such as a MAC address) to a received identifier of the selectedcandidate access point (such as the candidate's MAC address). In oneimplementation, if the access point's address is larger or higher thanthe candidate access point's address, then the access point maydetermine it is the slave or client and may transmit a connectionrequest or initiate handshaking. If the access point's address issmaller or lower than the candidate access point's address, then theaccess point may determine it is the master or host, and may wait for aconnection request from the other device. In other implementations,other addresses or comparisons may be used, or the above-discussedcomparison may be inverted such that the larger address is the hostdevice. If no connection request is received by the master device or noconnection response is received by the client device before expirationof a connection establishment timer 216, then the access point mayreturn to candidate selection or channel scanning.

In some implementations, an access point may also include one or morephysical network interfaces 222. Physical network interfaces 222 maycomprise any type and form of network interface, such as an Ethernetinterface, a USB interface, a serial interface, or any other type andform of physical network interface. The physical network interfaces 222may be used to connect to gateway devices 242 or modems for connectionof the P2P or mesh network to other networks, such as the Internet oranother wide area network (WAN). For example, a set of access points 200may establish a P2P network and may connect, via one access point, to acellular modem for connection to the Internet. In other implementations,physical interfaces 222 may be used to connect access points 200 withphysical links where the access points 200 do not move in relation toeach other. For example, referring briefly back to FIG. 1A, inimplementations in which access points are installed within traincoaches, access points within a single coach (e.g. access points102A-102B within coach 100A; access points 102C-102D within coach 100B,etc.) may be connected via physical interfaces 222 of each access point,but may connect to access points in neighboring coaches viaautomatically discovered and established wireless network connections,as discussed above.

FIG. 3 is a state diagram of an implementation of a wireless couplingsystem. In some implementations, an access point may start in an idlestate 302. Idle state 302 may be set during startup or boot of thedevice, or responsive to a command from an administrator, such as astop, reset, or idle command. Access points may operate in an automaticor manual mode. In manual mode, the device may remain in the idle state302 until receipt of a start command received via a serial interface orother manual trigger (e.g. an activate button on the access point,etc.). In automatic mode, the access point may startup and move tochannel selection state 304 automatically. In either mode, an identifiermay be provided to control coupling, or a default identifier may beused.

During a first channel selection phase 304, the access point (referredto as the first access point or subject access point) performs scanningon all available channels to determine a channel to use during adiscovery phase 306. If no other access point with a matching identifieris detected on any channel during scanning, the first access point willselect a least used or quietest channel for use during discovery, asdiscussed above. If one or more other access points broadcasting amatching identifier are detected during channel scanning, then the firstaccess point will select a channel having a strongest received signalstrength from said other access points for use during discovery phase306. As discussed below, an access point may include in its broadcastsan identifier of a current phase of the access point, such as a datastring or header field set to a predetermined value to indicate acurrent phase (e.g. scanning phase, discovery phase, connectionestablishment phase, connected phase). In many implementations, thefirst access point may select the channel having the strongest receivedsignal strength from other access points broadcasting matchingidentifiers that identify that they are in the discovery phase 306. Thismay allow the access point to select a channel with available accesspoints that are not presently connected or establishing connections.

Upon determining a channel, the first access point enters the seconddiscovery phase 306. The first access point broadcasts its beacon on theselected channel. In some implementations, the access point alsobroadcasts an indication that it is in the discovery phase 306. Thefirst access point also measures received signal strength from otheraccess points that are broadcasting beacons on the selected channel, or,in some implementations, access points that are broadcasting indicatorsthat they are in the discovery phase 306. The inclusion of the phaseindicator prevents access points from attempting to select as candidatesaccess points that are in channel selection phase 304, or connectionestablishment phase 308 or connected phase 310 with another accesspoint.

Once a received signal strength is measured from one or more otheraccess points, the first access point also includes in its broadcasts anaddress or identifier (e.g. MAC address) of the other access point thathas the strongest received signal strength (sometimes referred to as the“best” candidate access point), and a credit value for the bestcandidate access point. As discussed above, the credit starts at zerowhen the best candidate access point is identified, and is incrementedby one if the best candidate access point includes the address of thefirst access point in its broadcasts (indicating that the best candidateaccess point has identified the first access point as its own bestcandidate access point). Upon the credit reaching a predeterminedthreshold, and upon the best candidate access point indicating that thecredit for the first access point has reached the predeterminedthreshold, the first access point moves into the connectionestablishment phase 308.

Conversely, if another access point is identified by the first accesspoint as having a higher received signal strength (and thus becomes thenew best candidate access point), the credit is reset to zero.Similarly, if the best candidate access point indicates that the subjectaccess point is not its best candidate, the credit is reset to zero.Finally, if no best candidate is identified or the credit for the bestcandidate access point does not reach the predetermined threshold priorto expiration of a discovery timeout, the first access point returns tothe first channel selection phase 304.

In the third connection establishment phase 308, in someimplementations, the first access point may include an indication in itsbeacon advertisement that it is in the connection establishment phase(the best candidate access point may include a similar indication in itsadvertisements in this phase). In some implementations, the first accesspoint compares its address to the address of the best candidate accesspoint. In some such implementations, if the first access point's addressis smaller, then it may be identified as the master for the P2Pcommunication and will perform authentication. If the first accesspoint's address is larger, then it is identified as the slave for theP2P communication and performs handshake initiation.

The slave access point initiates the P2P communication by transmitting aHELLO request message to the master access point, to start key exchangeand handshaking. If handshaking is completed successfully, then theaccess points move into the fourth connected phase 310. If handshakingis not completed prior to expiration of a connection establishmenttimeout, then each access point resets its P2P configuration and returnsto the first channel selection phase 304.

In the fourth connected phase 310, in some implementations, the firstaccess point may include an indication in its beacon advertisement thatit is in the connected phase (as does its connected peer access point).Each access point also monitors one or more health characteristics ofthe connection, including signal to noise ratio, received signalstrengths, packet loss ratios, retransmission rates, latency, blockerror rates, etc. If a characteristic falls below a threshold, such asif no packets are received from the access point's connected peer with areceived signal strength greater than the predetermined threshold priorto expiration of a link loss timeout, then the connection is consideredlost, and the access point resets its P2P configuration and returns tothe first channel selection phase 304.

FIGS. 4A-4C are flow charts of a method 400 (shown as method 400′ and400″ on FIGS. 4B and 4C, respectively) of wirelessly coupling accesspoints, according to one implementation. States corresponding to thestate diagram of FIG. 3 are illustrated in dashed line.

Referring first to FIG. 4A, an access point, referred to as the first orsubject access point, may be started up, booted, powered, or otherwiseactivated at step 402. At step 404, a determination may be made as towhether the first access point is in automatic mode or manual mode. Thedetermination may be based on a value of an internal register, a commandreceived from an administrative device, a physical switch on the device,or any other such indicator. If the first access point is not inautomatic mode, then at step 406, the first access point may determinewhether it has received a trigger or start command. If not, the firstaccess point may continue waiting at step 406 until receiving a triggerto start command.

Upon receiving a start command or if the first access point is inautomatic mode, at step 408, the first access point may begin scanning aplurality of channels. Scanning channels may comprise tuning a receiverto a channel and measuring signals, noise, and/or receiving one or morebroadcast packets or signals on the channel. In some implementations,the first access point may scan a plurality of channels simultaneouslyvia a plurality of antennas or receivers. In other implementations, thefirst access point may scan through a plurality of channels in sequence,monitoring each channel for a period of time iteratively.

As discussed above, in some implementations, an identifier may bespecified to manage network topology. In such implementations, the firstaccess point may determine at step 410 whether an identifier has beenspecified. If not, then at step 412, the first access point may use adefault identifier.

Once the channels are scanned, at step 414, the first access point maydetermine whether it has detected beacon broadcasts from other accesspoints on one or more channels that include a matching identifier (e.g.either the specified or default identifier). If not, then the firstaccess point may be out of range of other access points or may be thefirst device to begin scanning and broadcasting. Accordingly, at step416, the first access point may select a least used channel of theplurality of channels to use for candidate discovery and connectionestablishment. The least used channel may comprise a channel with alowest noise level, lowest signal level, fewest number of packets persecond, or any other such characteristic indicating that the channel hassufficient bandwidth for the first access point to establish a networkconnection.

If the first access point detects one or more beacon broadcasts fromother access points including the matching identifier, then at step 418,the first access point may compare the received signal strength of eachbeacon broadcast and select a channel of the plurality of channels onwhich the strongest received beacon was broadcast. In someimplementations, at step 418, the first access point may exclude fromthe comparison one or more beacon broadcasts from other access pointsthat include identifiers indicating that said other access points are ina phase other than the discovery phase (e.g. connected phase, connectionestablishment phase, etc.), or may only compare received signalstrengths of beacon broadcasts that include identifiers indicating thatthe other access point is in the discovery phase.

Turning to FIG. 4B and continuing with method 400′, at step 420, thefirst access point may tune a receiver to the selected channel andlisten to or monitor the channel for beacons broadcast by other accesspoints. The first access point may measure the received signal strengthof each received beacon on the channel, and determine a strongest orhighest signal strength. The first access point may select the otheraccess point whose beacon has the strongest received signal strength asa candidate access point. In some implementations, the first accesspoint may only monitor or measure signal strengths of access points thatinclude an indicator in their broadcast beacon indicating that they arein the discovery phase 306, as discussed above. This prevents the firstaccess point from attempting to discover or establish a connection withanother access point that is connecting or connected to a third accesspoint.

At step 422, the first access point may determine if the selectedcandidate access point was selected as the candidate access point in aprevious iteration, or determine if the strongest received signal isstill from the same other access point. If not, the first access pointmay reset a credit counter at step 424. In some implementations, steps422 and 424 may be skipped during a first iteration, as no previouscandidate beacon may have been selected.

At step 426, the first access point may determine if the beaconbroadcast by the selected candidate access point includes the address ofthe first access point. As discussed above, in some implementations,beacons may include the identifier or address of the broadcasting accesspoint; an identifier or address of a candidate access point selected bythe broadcasting access point; and a credit or counter value for thecandidate access point maintained by the broadcasting access point. Ifthe received beacon includes the address of the first access point, thenthe broadcasting access point has identified the first access point asits own best candidate access point.

If the beacon broadcast by the selected candidate access point does notinclude the address of the first access point, then at step 424′, acredit counter for the candidate access point may be reset. For example,if the selected candidate access point identifies a third candidateaccess point as its best candidate, then the first access point shouldnot attempt to establish a connection with the selected candidate accesspoint, but should seek another access point.

If the beacon broadcast by the selected candidate access point doesinclude the address of the first access point, then at step 428, thefirst access point may increment the credit counter maintained by thefirst access point for the selected candidate access point. The creditcounter thus indicates the number of discovery iterations during whicheach access point has identified the other as its best candidate.

At step 430, the first access point may compare the credit counter itmaintains for the candidate access point to a threshold. As discussedabove, the threshold may be any value or number of discovery iterations,such as 10, 20, 30, 50, or any other such value. If the credit countermaintained for the candidate access point exceeds the threshold, then atstep 432, the first access point may compare the credit counter valuereceived in the broadcast beacon from the candidate access point(indicating the credit value maintained by the candidate access pointfor the first access point) to the threshold. If the received countervalue exceeds the threshold, then the first access point may move intothe connection establishment phase 308. In some implementations, steps430-432 may be performed in reverse order.

If the counter value is reset at step 424′, or either credit countervalue is not above the threshold, then at step 434, the first accesspoint may determine whether a discovery timeout period has expired. Thediscovery timeout may be any length of time, such as 30 seconds, 60seconds, 120 seconds, or any other such value. If no candidate isidentified or counter values are not incremented to the threshold, thenthe first access point may return to the channel selection phase andrepeat steps 408-418.

If the timeout period has not expired, then at step 436, the firstaccess point may broadcast its own beacon on the channel. As discussedabove, the beacon may include an address or identifier of the firstaccess point, an address or identifier of the selected candidate accesspoint, a counter value for the selected candidate access point, and, insome implementations, an indicator that the first access point is in thediscovery phase. The beacon may be broadcast in any format consistentwith the wireless communication protocol (such as an SSID broadcast).Steps 420-436 may then be iteratively repeated until counter values fora selected candidate are incremented to the threshold or the discoverytimeout expires.

Turning to FIG. 4C, upon the first access point's counter value and thecandidate access point's counter value reaching the threshold, theaccess points may begin connection establishment. The first access pointmay determine, at step 440, whether its own address or identifier (suchas a MAC address, configured name, or other such identifier) is smallerthan the corresponding address or identifier of the candidate accesspoint. If the first access point's address is not smaller, then thefirst access point may determine that it is the client or slave for theP2P connection, and may transmit a request for connection establishmentor handshaking to the candidate access point at step 442. The requestmay be transmitted in any form consistent with the wireless or P2Pprotocol. The first access point may determine if it has received ahandshake response from the candidate access point at step 444. If noresponse has been received, then at step 450, the first access point maydetermine if a connection establishment timeout has expired. Theconnection establishment timeout may be any length of time, such as 10seconds, 30 seconds, 60 seconds, or any other such value. If the timeouthas not expired, then steps 444-450 may be repeated until a response isreceived or the timeout expires. If the timeout does expire, then thefirst access point may reset its connection parameters, including anidentification of the selected channel and/or candidate access point andthe counter value, and return to the channel scanning phase.

If the first access point's address or identifier is smaller than theaddress or identifier of the candidate access point, then the firstaccess point may determine that it is the host or master for theconnection. At step 446, the first access point may wait to receive arequest for handshaking or connection establishment from the candidateaccess point. If no request is received, then at step 450, the firstaccess point may determine if a connection establishment timeout hasexpired. If the timeout has not expired, then steps 446-450 may berepeated until a response is received or the timeout expires.

If the first access point receives a connection request at step 446,then at step 448, the first access point may transmit a handshaking orconnection response to the candidate access point. The connectionresponse may include connection parameters, including keys, sequenceidentifiers, window sizes, transmission unit sizes, or any other suchinformation utilized by the wireless protocol.

In some implementations, the first access point may determine that it isthe host of the connection if its address is smaller than the address ofthe candidate access point; accordingly, step 440 may be based off anysuch comparison, as configured by an administrator or manufacturer ofthe access point.

In some implementations, the first access point may periodicallybroadcast its beacon during connection establishment 308, such as atstep 450. In such implementations, the broadcast beacon may include anindicator that the first access point is in the connection establishmentphase, to prevent other access points in the discovery or channelselection phases from selecting the first access point as a candidate.

Once a connection has been established, at step 452, the first accesspoint may transmit and receive packets to and from the candidate accesspoint, and may periodically broadcast its beacon and an indicator thatthe first access point is in the connected phase, as discussed above.The first access point may also monitor a health of the connection. Inone such implementation, if no packets are received before expiration ofa link loss timeout at step 456, then the first access point maydetermine that the link is lost at step 462. Similarly, if the receivedsignal strength of packets from the candidate access point is less thana strength threshold at step 458, then the first access point maydetermine that the link is lost at step 462. Other comparisons may beperformed for latency, noise, error rate, etc. If the connection ishealthy, then at step 460, the access point may process packets andrepeat steps 452-460. If the link is determined to be lost at step 462,then the first access point may reset its connection parameters,including an identification of the selected channel and/or candidateaccess point and the counter value, and return to the channel scanningphase.

Accordingly, the systems and methods discussed herein provide forautomatic channel selection, discovery, and connection establishment viaaccumulation of credits from mutual identification in broadcast beacons.In one aspect, the present disclosure describes a method forestablishing a connection between access points. The method includesreceiving, by a first device from a second device, a broadcast packetcomprising an identifier of the first device and a first credit valuefor the first device maintained by the second device. The method alsoincludes determining, by the first device, that the first credit valuefor the first device maintained by the second device exceeds apredetermined threshold. The method further includes determining, by thefirst device, that a second credit value for the second devicemaintained by the first device exceeds the predetermined threshold. Themethod also includes establishing, by the first device with the seconddevice, a connection, responsive to the determination that the firstcredit value exceeds the predetermined threshold and the second creditvalue exceeds the predetermined threshold.

In some implementations, the method includes detecting the identifier ofthe first device in the received broadcast packet, by the first device;and incrementing the second credit value for the second device, by thefirst device, responsive to the detection. In other implementations, themethod includes transmitting, by the first device, a second broadcastpacket comprising an identifier of the second device and the secondcredit value for the second device maintained by the first device. In afurther implementation, the method includes determining, by the firstdevice, that a received signal strength of the first broadcast packet ishigher than a received signal strength of each of one or more additionalbroadcast packets received by the first device from a corresponding oneor more additional devices; and generating the second broadcast packetcomprising the identifier of the second device, by the first device,responsive to the determination that the received signal strength of thefirst broadcast packet is higher than the received signal strength ofeach of the one or more additional broadcast packets received from thecorresponding one or more additional devices.

In some implementations, the method includes, prior to receiving thebroadcast packet, transmitting, by the first device, a third broadcastpacket comprising an identifier of a third device and a third creditvalue for the third device maintained by the first device; receiving, bythe first device from the third device, a fourth broadcast packetcomprising an identifier of a device different from the first device;and resetting, by the first device, the third credit value, responsiveto receiving the fourth broadcast packet.

In other implementations, the method includes scanning, by the firstdevice, a plurality of broadcast channels; and selecting, by the firstdevice, a first channel of the plurality of broadcast channels toutilize for establishing the connection. In a further implementation,the method includes detecting, by the first device, a packet comprisinga predetermined identifier broadcast on the first channel; anddetecting, by the first device, a packet comprising the predeterminedidentifier broadcast on a second channel. The method also includesselecting the first channel, by the first device, responsive to areceived signal strength of the packet broadcast on the first channelexceeding a received signal strength of the packet broadcast on thesecond channel. In another further implementation, the method includesdetecting, by the first device, an absence of packets comprising apredetermined identifier broadcast on any of the plurality of channels;and selecting the first channel, by the first device, responsive to adetermination that the first channel is a least used channel of theplurality of channels. In a still further implementation, the methodincludes receiving, by the first device, one or more packets broadcaston one or more of the plurality of channels, the one or more packets notincluding the predetermined identifier.

In some implementations, the method includes determining, by the firstdevice, that an address of the first device is larger than an address ofthe second device; and transmitting a request for handshake initiation,by the first device to the second device, responsive to thedetermination that the address of the first device is larger than theaddress of the second device.

In another aspect, the present disclosure is directed to a system forestablishing a connection between access points. The system includes afirst device comprising a wireless transmitter, a wireless receiver, acandidate selector, and a candidate credit counter. The wirelessreceiver is configured to receive, from a second device, a broadcastpacket comprising an identifier of the first device and a first creditvalue for the first device maintained by the second device. Thecandidate selector is configured to determine that the first creditvalue for the first device maintained by the second device exceeds apredetermined threshold, and determine that a second credit value forthe second device maintained by the first device via the candidatecredit counter exceeds the predetermined threshold. The wirelesstransmitter is configured to establish a connection with the seconddevice, responsive to the determination that the first credit valueexceeds the predetermined threshold and the second credit value exceedsthe predetermined threshold.

In some implementations, the candidate selector is further configured todetect the identifier of the first device in the received broadcastpacket, by the first device; and wherein the candidate credit counter isconfigured to increment the second credit value for the second device,responsive to the detection. In other implementations, the wirelesstransmitter is further configured to transmit a second broadcast packetcomprising an identifier of the second device and the second creditvalue for the second device maintained by the first device via thecandidate credit counter. In a further implementation, the candidateselector is further configured to determine that a received signalstrength of the first broadcast packet is higher than a received signalstrength of each of one or more additional broadcast packets receivedvia the wireless receiver from a corresponding one or more additionaldevices; and the wireless transmitter is further configured to transmitthe second broadcast packet comprising the identifier of the seconddevice, responsive to the determination that the received signalstrength of the first broadcast packet is higher than the receivedsignal strength of each of the one or more additional broadcast packetsreceived from the corresponding one or more additional devices.

In some implementations, the wireless transmitter is further configuredto transmit a third broadcast packet comprising an identifier of a thirddevice and a third credit value for the third device maintained by thefirst device via the candidate credit counter. The wireless receiver isfurther configured to receive, from the third device, a fourth broadcastpacket comprising an identifier of a device different from the firstdevice. The candidate selector is further configured to reset the thirdcredit value maintained via the candidate credit counter, responsive toreceiving the fourth broadcast packet.

In some implementations, the system includes a channel analyzerconfigured to scan a plurality of broadcast channels; and select a firstchannel of the plurality of broadcast channels to utilize forestablishing the connection. In a further implementation, the channelanalyzer is further configured to detect a packet comprising apredetermined identifier broadcast on the first channel; detect a packetcomprising the predetermined identifier broadcast on a second channel;and select the first channel, responsive to a received signal strengthof the packet broadcast on the first channel exceeding a received signalstrength of the packet broadcast on the second channel. In anotherfurther implementation, the channel analyzer is further configured todetect an absence of packets comprising a predetermined identifierbroadcast on any of the plurality of channels; and select the firstchannel, responsive to a determination that the first channel is a leastused channel of the plurality of channels. In a still furtherimplementation, the wireless receiver is further configured to receiveone or more packets broadcast on one or more of the plurality ofchannels, the one or more packets not including the predeterminedidentifier. In another implementation, the wireless transmitter isfurther configured to transmit a request for handshake initiation, bythe first device to the second device, responsive to a determinationthat an address of the first device is larger than an address of thesecond device.

B. Computing and Network Environment

Having discussed specific embodiments of the present solution, it may behelpful to describe aspects of the operating environment as well asassociated system components (e.g., hardware elements) in connectionwith the methods and systems described herein. Referring to FIG. 5A, anembodiment of a network environment is depicted. In brief overview, thenetwork environment includes a wireless communication system thatincludes one or more access points 506, one or more wirelesscommunication devices 502 and a network hardware component 592. Thewireless communication devices 502 may for example include laptopcomputers 502, tablets 502, personal computers 502 and/or cellulartelephone devices 502. The details of an embodiment of each wirelesscommunication device and/or access point are described in greater detailwith reference to FIGS. 5B and 5C. The network environment can be an adhoc network environment, an infrastructure wireless network environment,a subnet environment, etc. in one embodiment

The access points (APs) 506 may be operably coupled to the networkhardware 592 via local area network connections. The network hardware592, which may include a router, gateway, switch, bridge, modem, systemcontroller, appliance, etc., may provide a local area network connectionfor the communication system. Each of the access points 506 may have anassociated antenna or an antenna array to communicate with the wirelesscommunication devices 502 in its area. The wireless communicationdevices 502 may register with a particular access point 506 to receiveservices from the communication system (e.g., via a SU-MIMO or MU-MIMOconfiguration). For direct connections (e.g., point-to-pointcommunications), some wireless communication devices 502 may communicatedirectly via an allocated channel and communications protocol. Some ofthe wireless communication devices 502 may be mobile or relativelystatic with respect to the access point 506.

In some embodiments an access point 506 includes a device or module(including a combination of hardware and software) that allows wirelesscommunication devices 502 to connect to a wired network using Wi-Fi, orother standards. An access point 506 may sometimes be referred to as anwireless access point (WAP). An access point 506 may be configured,designed and/or built for operating in a wireless local area network(WLAN). An access point 506 may connect to a router (e.g., via a wirednetwork) as a standalone device in some embodiments. In otherembodiments, an access point can be a component of a router. An accesspoint 506 can provide multiple devices 502 access to a network. Anaccess point 506 may, for example, connect to a wired Ethernetconnection and provide wireless connections using radio frequency linksfor other devices 502 to utilize that wired connection. An access point506 may be built and/or configured to support a standard for sending andreceiving data using one or more radio frequencies. Those standards, andthe frequencies they use may be defined by the IEEE (e.g., IEEE 802.11standards). An access point may be configured and/or used to supportpublic Internet hotspots, and/or on an internal network to extend thenetwork's Wi-Fi signal range.

In some embodiments, the access points 506 may be used for (e.g.,in-home or in-building) wireless networks (e.g., IEEE 802.11, Bluetooth,ZigBee, any other type of radio frequency based network protocol and/orvariations thereof). Each of the wireless communication devices 502 mayinclude a built-in radio and/or is coupled to a radio. Such wirelesscommunication devices 502 and/or access points 506 may operate inaccordance with the various aspects of the disclosure as presentedherein to enhance performance, reduce costs and/or size, and/or enhancebroadband applications. Each wireless communication devices 502 may havethe capacity to function as a client node seeking access to resources(e.g., data, and connection to networked nodes such as servers) via oneor more access points 506.

The network connections may include any type and/or form of network andmay include any of the following: a point-to-point network, a broadcastnetwork, a telecommunications network, a data communication network, acomputer network. The topology of the network may be a bus, star, orring network topology. The network may be of any such network topologyas known to those ordinarily skilled in the art capable of supportingthe operations described herein. In some embodiments, different types ofdata may be transmitted via different protocols. In other embodiments,the same types of data may be transmitted via different protocols.

The communications device(s) 502 and access point(s) 506 may be deployedas and/or executed on any type and form of computing device, such as acomputer, network device or appliance capable of communicating on anytype and form of network and performing the operations described herein.FIGS. 5B and 5C depict block diagrams of a computing device 500 usefulfor practicing an embodiment of the wireless communication devices 502or the access point 506. As shown in FIGS. 5B and 5C, each computingdevice 500 includes a central processing unit 521, and a main memoryunit 522. As shown in FIG. 5B, a computing device 500 may include astorage device 528, an installation device 516, a network interface 518,an I/O controller 523, display devices 524 a-524 n, a keyboard 526 and apointing device 527, such as a mouse. The storage device 528 mayinclude, without limitation, an operating system and/or software. Asshown in FIG. 5C, each computing device 500 may also include additionaloptional elements, such as a memory port 503, a bridge 570, one or moreinput/output devices 530 a-530 n (generally referred to using referencenumeral 530), and a cache memory 540 in communication with the centralprocessing unit 521.

The central processing unit 521 is any logic circuitry that responds toand processes instructions fetched from the main memory unit 522. Inmany embodiments, the central processing unit 521 is provided by amicroprocessor unit, such as: those manufactured by Intel Corporation ofMountain View, Calif.; those manufactured by International BusinessMachines of White Plains, N.Y.; or those manufactured by Advanced MicroDevices of Sunnyvale, Calif. The computing device 500 may be based onany of these processors, or any other processor capable of operating asdescribed herein.

Main memory unit 522 may be one or more memory chips capable of storingdata and allowing any storage location to be directly accessed by themicroprocessor 521, such as any type or variant of Static random accessmemory (SRAM), Dynamic random access memory (DRAM), Ferroelectric RAM(FRAM), NAND Flash, NOR Flash and Solid State Drives (SSD). The mainmemory 522 may be based on any of the above described memory chips, orany other available memory chips capable of operating as describedherein. In the embodiment shown in FIG. 5B, the processor 521communicates with main memory 522 via a system bus 550 (described inmore detail below). FIG. 5C depicts an embodiment of a computing device500 in which the processor communicates directly with main memory 522via a memory port 503. For example, in FIG. 5C the main memory 522 maybe DRDRAM.

FIG. 5C depicts an embodiment in which the main processor 521communicates directly with cache memory 540 via a secondary bus,sometimes referred to as a backside bus. In other embodiments, the mainprocessor 521 communicates with cache memory 540 using the system bus550. Cache memory 540 typically has a faster response time than mainmemory 522 and is provided by, for example, SRAM, BSRAM, or EDRAM. Inthe embodiment shown in FIG. 5C, the processor 521 communicates withvarious I/O devices 530 via a local system bus 550. Various buses may beused to connect the central processing unit 521 to any of the I/Odevices 530, for example, a VESA VL bus, an ISA bus, an EISA bus, aMicroChannel Architecture (MCA) bus, a PCI bus, a PCI-X bus, aPCI-Express bus, or a NuBus. For embodiments in which the I/O device isa video display 524, the processor 521 may use an Advanced Graphics Port(AGP) to communicate with the display 524. FIG. 5C depicts an embodimentof a computer 500 in which the main processor 521 may communicatedirectly with I/O device 530 b, for example via HYPERTRANSPORT, RAPIDIO,or INFINIBAND communications technology. FIG. 5C also depicts anembodiment in which local busses and direct communication are mixed: theprocessor 521 communicates with I/O device 530 a using a localinterconnect bus while communicating with I/O device 530 b directly.

A wide variety of I/O devices 530 a-530 n may be present in thecomputing device 500. Input devices include keyboards, mice, trackpads,trackballs, microphones, dials, touch pads, touch screen, and drawingtablets. Output devices include video displays, speakers, inkjetprinters, laser printers, projectors and dye-sublimation printers. TheI/O devices may be controlled by an I/O controller 523 as shown in FIG.5B. The I/O controller may control one or more I/O devices such as akeyboard 526 and a pointing device 527, e.g., a mouse or optical pen.Furthermore, an I/O device may also provide storage and/or aninstallation medium 516 for the computing device 500. In still otherembodiments, the computing device 500 may provide USB connections (notshown) to receive handheld USB storage devices such as the USB FlashDrive line of devices manufactured by Twintech Industry, Inc. of LosAlamitos, Calif.

Referring again to FIG. 5B, the computing device 500 may support anysuitable installation device 516, such as a disk drive, a CD-ROM drive,a CD-R/RW drive, a DVD-ROM drive, a flash memory drive, tape drives ofvarious formats, USB device, hard-drive, a network interface, or anyother device suitable for installing software and programs. Thecomputing device 500 may further include a storage device, such as oneor more hard disk drives or redundant arrays of independent disks, forstoring an operating system and other related software, and for storingapplication software programs such as any program or software 520 forimplementing (e.g., configured and/or designed for) the systems andmethods described herein. Optionally, any of the installation devices516 could also be used as the storage device. Additionally, theoperating system and the software can be run from a bootable medium.

Furthermore, the computing device 500 may include a network interface518 to interface to the network 504 through a variety of connectionsincluding, but not limited to, standard telephone lines, LAN or WANlinks (e.g., 802.11, T1, T3, 56 kb, X.25, SNA, DECNET), broadbandconnections (e.g., ISDN, Frame Relay, ATM, Gigabit Ethernet,Ethernet-over-SONET), wireless connections, or some combination of anyor all of the above. Connections can be established using a variety ofcommunication protocols (e.g., TCP/IP, IPX, SPX, NetBIOS, Ethernet,ARCNET, SONET, SDH, Fiber Distributed Data Interface (FDDI), RS232, IEEE802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11g, IEEE 802.11n, IEEE802.11ac, IEEE 802.11ad, CDMA, GSM, WiMax and direct asynchronousconnections). In one embodiment, the computing device 500 communicateswith other computing devices 500′ via any type and/or form of gateway ortunneling protocol such as Secure Socket Layer (SSL) or Transport LayerSecurity (TLS). The network interface 518 may include a built-in networkadapter, network interface card, PCMCIA network card, card bus networkadapter, wireless network adapter, USB network adapter, modem or anyother device suitable for interfacing the computing device 500 to anytype of network capable of communication and performing the operationsdescribed herein. In some embodiments, the computing device 500 mayinclude or be connected to one or more display devices 524 a-524 n. Assuch, any of the I/O devices 530 a-530 n and/or the I/O controller 523may include any type and/or form of suitable hardware, software, orcombination of hardware and software to support, enable or provide forthe connection and use of the display device(s) 524 a-524 n by thecomputing device 500. For example, the computing device 500 may includeany type and/or form of video adapter, video card, driver, and/orlibrary to interface, communicate, connect or otherwise use the displaydevice(s) 524 a-524 n. In one embodiment, a video adapter may includemultiple connectors to interface to the display device(s) 524 a-524 n.In other embodiments, the computing device 500 may include multiplevideo adapters, with each video adapter connected to the displaydevice(s) 524 a-524 n. In some embodiments, any portion of the operatingsystem of the computing device 500 may be configured for using multipledisplays 524 a-524 n. One ordinarily skilled in the art will recognizeand appreciate the various ways and embodiments that a computing device500 may be configured to have one or more display devices 524 a-524 n.

In further embodiments, an I/O device 530 may be a bridge between thesystem bus 550 and an external communication bus, such as a USB bus, anApple Desktop Bus, an RS-232 serial connection, a SCSI bus, a FireWirebus, a FireWire 800 bus, an Ethernet bus, an AppleTalk bus, a GigabitEthernet bus, an Asynchronous Transfer Mode bus, a FibreChannel bus, aSerial Attached small computer system interface bus, a USB connection,or a HDMI bus.

A computing device 500 of the sort depicted in FIGS. 5B and 5C mayoperate under the control of an operating system, which controlscheduling of tasks and access to system resources. The computing device500 can be running any operating system such as any of the versions ofthe MICROSOFT WINDOWS operating systems, the different releases of theUnix and Linux operating systems, any version of the MAC OS forMacintosh computers, any embedded operating system, any real-timeoperating system, any open source operating system, any proprietaryoperating system, any operating systems for mobile computing devices, orany other operating system capable of running on the computing deviceand performing the operations described herein. Typical operatingsystems include, but are not limited to: Android, produced by GoogleInc.; WINDOWS 7 and 8, produced by Microsoft Corporation of Redmond,Wash.; MAC OS, produced by Apple Computer of Cupertino, Calif.; WebOS,produced by Research In Motion (RIM); OS/2, produced by InternationalBusiness Machines of Armonk, N.Y.; and Linux, a freely-availableoperating system distributed by Caldera Corp. of Salt Lake City, Utah,or any type and/or form of a Unix operating system, among others.

The computer system 500 can be any workstation, telephone, desktopcomputer, laptop or notebook computer, server, handheld computer, mobiletelephone or other portable telecommunications device, media playingdevice, a gaming system, mobile computing device, or any other typeand/or form of computing, telecommunications or media device that iscapable of communication. The computer system 500 has sufficientprocessor power and memory capacity to perform the operations describedherein.

In some embodiments, the computing device 500 may have differentprocessors, operating systems, and input devices consistent with thedevice. For example, in one embodiment, the computing device 500 is asmart phone, mobile device, tablet or personal digital assistant. Instill other embodiments, the computing device 500 is an Android-basedmobile device, an iPhone smart phone manufactured by Apple Computer ofCupertino, Calif., or a Blackberry or WebOS-based handheld device orsmart phone, such as the devices manufactured by Research In MotionLimited. Moreover, the computing device 500 can be any workstation,desktop computer, laptop or notebook computer, server, handheldcomputer, mobile telephone, any other computer, or other form ofcomputing or telecommunications device that is capable of communicationand that has sufficient processor power and memory capacity to performthe operations described herein.

Although the disclosure may reference one or more “users”, such “users”may refer to user-associated devices or stations (STAs), for example,consistent with the terms “user” and “multi-user” typically used in thecontext of a multi-user multiple-input and multiple-output (MU-MIMO)environment.

Although examples of communications systems described above may includedevices and APs operating according to an 802.11 standard, it should beunderstood that embodiments of the systems and methods described canoperate according to other standards and use wireless communicationsdevices other than devices configured as devices and APs. For example,multiple-unit communication interfaces associated with cellularnetworks, satellite communications, vehicle communication networks, andother non-802.11 wireless networks can utilize the systems and methodsdescribed herein to achieve improved overall capacity and/or linkquality without departing from the scope of the systems and methodsdescribed herein.

It should be noted that certain passages of this disclosure mayreference terms such as “first” and “second” in connection with devices,mode of operation, transmit chains, antennas, etc., for purposes ofidentifying or differentiating one from another or from others. Theseterms are not intended to merely relate entities (e.g., a first deviceand a second device) temporally or according to a sequence, although insome cases, these entities may include such a relationship. Nor do theseterms limit the number of possible entities (e.g., devices) that mayoperate within a system or environment.

It should be understood that the systems described above may providemultiple ones of any or each of those components and these componentsmay be provided on either a standalone machine or, in some embodiments,on multiple machines in a distributed system. In addition, the systemsand methods described above may be provided as one or morecomputer-readable programs or executable instructions embodied on or inone or more articles of manufacture. The article of manufacture may be afloppy disk, a hard disk, a CD-ROM, a flash memory card, a PROM, a RAM,a ROM, or a magnetic tape. In general, the computer-readable programsmay be implemented in any programming language, such as LISP, PERL, C,C++, C#, PROLOG, or in any byte code language such as JAVA. The softwareprograms or executable instructions may be stored on or in one or morearticles of manufacture as object code.

While the foregoing written description of the methods and systemsenables one of ordinary skill to make and use what is consideredpresently to be the best mode thereof, those of ordinary skill willunderstand and appreciate the existence of variations, combinations, andequivalents of the specific embodiment, method, and examples herein. Thepresent methods and systems should therefore not be limited by the abovedescribed embodiments, methods, and examples, but by all embodiments andmethods within the scope and spirit of the disclosure.

We claim:
 1. A method for wireless channel establishment, comprising:receiving, by a first device from a second device on a first channel, abroadcast packet comprising a device identifier of the first device anda first credit value for the first device maintained by the seconddevice; and establishing, by the first device with the second device, aconnection, responsive to a determination that the first credit valuefor the first device maintained by the second device exceeds thepredetermined threshold and that a second credit value for the seconddevice maintained by the first device exceeds the predeterminedthreshold.
 2. The method of claim 1, further comprising: detecting thedevice identifier of the first device in the received broadcast packet,by the first device; and incrementing the second credit value for thesecond device, by the first device, responsive to the detection.
 3. Themethod of claim 1, further comprising: transmitting, by the firstdevice, a second broadcast packet comprising a device identifier of thesecond device and the second credit value for the second devicemaintained by the first device.
 4. The method of claim 3, whereintransmitting the second broadcast packet further comprises: determining,by the first device, that a received signal strength of the firstbroadcast packet is higher than a received signal strength of each ofone or more additional broadcast packets received by the first device onthe selected channel from a corresponding one or more additionaldevices.
 5. The method of claim 4, wherein transmitting the secondbroadcast packet further comprises: generating the second broadcastpacket comprising the device identifier of the second device, by thefirst device, responsive to the determination that the received signalstrength of the first broadcast packet is higher than the receivedsignal strength of each of the one or more additional broadcast packetsreceived from the corresponding one or more additional devices.
 6. Themethod of claim 1, wherein establishing the connection furthercomprises: determining, by the first device, that an address of thefirst device is larger than an address of the second device; andtransmitting a request for handshake initiation, by the first device tothe second device, responsive to the determination that the address ofthe first device is larger than the address of the second device.
 7. Themethod of claim 1, further comprising: scanning, by the first device, aplurality of broadcast channels; and selecting, by the first device, afirst channel of the plurality of broadcast channels to utilize forestablishing the connection.
 8. The method of claim 7, furthercomprising detecting, by the first device, a packet comprising apredetermined identifier broadcast on the first channel; and detecting,by the first device, a packet comprising the predetermined identifierbroadcast on a second channel; and wherein selecting the first channelfurther comprises selecting the first channel, by the first device,responsive to a received signal strength of the packet broadcast on thefirst channel exceeding a received signal strength of the packetbroadcast on the second channel.
 9. The method of claim 7, furthercomprising detecting, by the first device, an absence of packetscomprising a predetermined identifier broadcast on any of the pluralityof channels; and wherein selecting the first channel further comprisesselecting the first channel, by the first device, responsive to adetermination that the first channel is a least used channel of theplurality of channels.
 10. The method of claim 9, further comprising:receiving, by the first device, one or more packets broadcast on one ormore of the plurality of channels, the one or more packets not includingthe predetermined identifier; determining, by the first device, that anaddress of the first device is larger than an address of the seconddevice; and transmitting a request for handshake initiation, by thefirst device to the second device, responsive to the determination thatthe address of the first device is larger than the address of the seconddevice.
 11. A system for wireless channel selection, comprising: a firstdevice comprising a wireless transmitter and a wireless receiver;wherein the wireless receiver is configured to receive, from a seconddevice on a first channel, a broadcast packet comprising a deviceidentifier of the first device and a first credit value for the firstdevice maintained by the second device; and wherein the wirelesstransmitter is configured to establish, with the second device, aconnection, responsive to a determination that the first credit valuefor the first device maintained by the second device exceeds thepredetermined threshold and that a second credit value for the seconddevice maintained by the first device exceeds the predeterminedthreshold.
 12. The system of claim 11, wherein the first device isfurther configured to: detect the device identifier of the first devicein the received broadcast packet; and increment the second credit valuefor the second device, responsive to the detection.
 13. The system ofclaim 11, wherein the wireless transmitter is configured to transmit asecond broadcast packet comprising a device identifier of the seconddevice and the second credit value for the second device maintained bythe first device.
 14. The system of claim 13, wherein the first deviceis further configured to determine that a received signal strength ofthe first broadcast packet is higher than a received signal strength ofeach of one or more additional broadcast packets received by the firstdevice on the selected channel from a corresponding one or moreadditional devices.
 15. The system of claim 14, wherein the first deviceis configured to generate the second broadcast packet comprising thedevice identifier of the second device, responsive to the determinationthat the received signal strength of the first broadcast packet ishigher than the received signal strength of each of the one or moreadditional broadcast packets received from the corresponding one or moreadditional devices.
 16. The system of claim 11, wherein the first deviceis configured to: determine that an address of the first device islarger than an address of the second device; and transmit a request forhandshake initiation responsive to the determination that the address ofthe first device is larger than the address of the second device. 17.The system of claim 11, wherein the first device is configured to: scana plurality of broadcast channels; and select a first channel of theplurality of broadcast channels to utilize for establishing theconnection.
 18. The system of claim 17, wherein the first device isconfigured to: detect a packet comprising a predetermined identifierbroadcast on the first channel; detect a packet comprising thepredetermined identifier broadcast on a second channel; and select thefirst channel, responsive to a received signal strength of the packetbroadcast on the first channel exceeding a received signal strength ofthe packet broadcast on the second channel.
 19. The system of claim 17,wherein the first device is configured to: detect an absence of packetscomprising a predetermined identifier broadcast on any of the pluralityof channels; and select the first channel, responsive to a determinationthat the first channel is a least used channel of the plurality ofchannels.
 20. The system of claim 19, wherein the first device isconfigured to: receive one or more packets broadcast on one or more ofthe plurality of channels, the one or more packets not including thepredetermined identifier; determine that an address of the first deviceis larger than an address of the second device; and transmit a requestfor handshake initiation, to the second device, responsive to thedetermination that the address of the first device is larger than theaddress of the second device.